#include <iostream>
using namespace std;

// 创建二叉树
BiTree create_BiTree()
{
  // 接收用户输入
  char x;
  cin >> x;
  
  // 不停接收用户输入，直到遇到终止符
  if (x != '#')
  {
    // 创建根结点
    BTNode *T = new BTNode;
    T->data = x;
    
    // 创建左子树
    T->lchild = create_BiTree();
    
    // 创建右子树
    T->rchild = create_BiTree();
    
    // 返回二叉树
    return T;
  }
  return NULL;
}